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In the Claims : 

1. (Cancelled): 

2. (Cancelled): 

3. (Currently Amended): A method of relieving co ngestion in a packet- 
hased network that interconnects a p lurality of peripheral networks by 
implementing corrective a ^inns in said peripheral networks, said peripheral 
networks each comprising a plurality of s w itches, and said packet-based network 
composing a plurality of oatewav n odes having data to be transferred 
therebetween, and utilizing a conce pt of virtual pipelines between said gateway 
node;;, said pipelines comprising one or more channels , s aid m ethod comprising 
the steps of: 

(1 ) identifying a first set of virtual pipelines tor which traf fic exceeds a 
predetermined threshold; 

( 2 ) for each virtual pipeline in said set, determin ing a number of 

additional channels needed to cause sa id traffic through said pipeline to not 
exceed said predetermined th reshold; and 

(3) for each p i peline in said first set, assigning a ™riw:tivp action and 

an amount of said corrective action to he taken in said peripheral networks as a 
function of said number of additiona l channels wherein said corrective action 
com prises assigning a cal ' gapping rate for each switch in the peripheral network 
contributing traffic to a pipeline for which traffic exceeds said predetermined 
threshold and T^te^^e^^oilMiv&iaim^ wherein said call gapping rates are 
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where 

At is a call arrival rate for a corresponding pipeline; and 

2 is a call arrival rate corresponding to said predetermined threshold for 

said corresponding pipeline. 

4. (Original): The method set forth in claim 3 wherein said predetermined 
threshold is a call blocking ratio and wherein step (2) comprises determining a 
minimum pipeline size that would reduce the call blocking ratio for said pipeline 
below said predetermined threshold based on a call arrival rate at said virtual 
pipeline and an average holding time per call. 

5. (Original): The method set forth in claim 4 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 



wherein 

MO = *«0/MO 

or 

//(0 = /KO-MO/MO 
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6. (Original): The method set forth in claim 5 wherein 

/XO = MU) i MO is used wnen ca!l rate tnrotJ 9 n saicl P'P eline nas been ' 
historically increasing and 

//(r) = MO-fKOMi*) ' s used wnen ca " rate 1nrou 9 n said P'P® 1 ' 06 nas 
been historically decreasing. 

7. (Original): The method set forth in claim 4 wherein said network is an 
asynchronous transfer mode network. 

8. (Original): The method set forth in claim 7 wherein said network is 
used to exchange voice data. 

9. (Original): The method set forth in claim 8 wherein said other networks 
comprises time division multiplexed networks. 

10. (Cancelled): . 

11. (Currently Amended): A method of relieving congestion in a oackei- 
based network that interconnec t s a plurality of periphe ral networks by 
implementing corrective actions in said peripheral networks, said peripheral 
networks each comprising a plurality of switches , and said packet-based network 
comprising a plurality of gateway nodes havino data to be transferred 
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thereb etween , and utilizing a concept of virtual pipelines between said gateway. 
nodes, said pipelines comprising one o r more channels, said method comprising 
the steps of: 

(1) identifying a first set r>f virtual pipelines for w hich traffic exceeds a 
predetermined call blocking ratio threshold; 

(2) for each virtual pipeline in said set, dete rmining a number of 

additional channels needed to cause s aid traffic through said pipeline to not 
exceed said predetermined thre shold: and 

(3) for each pipeline in s aid first set, assig ning a corrective action and 

an amount of said corrective »*tinn tn he taken in said peripheral networks as a 
function of said number of additional channels wherein said corrective 
action comprises rerouting ™ ^id peripheral networks that would so that 
they pass through a different pipeline in said packot-based network; 

Tho mothod cot forth i n claim 10 wh efeifl-s^d^eG tot o rminod thr eshe444s 
a^-bteGk4flo4at4o-aR4 wherein step (2) comprises determining a minimum 
plpel ne size that would reduce the call blocking ratio for said pipeline below said 
predetermined threshold based on call arrival rate at said virtual pipeline and 
average holding time per call. 

12. (Currently Amended): The method set forth in claim 11 wherein said 
minimum pipeline size is expressed as a number of channels, M, in said pipeline 
and wherein step (2) comprises determining a number of channels M by; 
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whororoin wherein 
or 

p'(/)-^(0-MOMO 



13. (Original): The method set forth in claim 1 1 wherein said network 
comprises a plurality of gateway nodes through which calls in said peripheral 
networks enter and exit said packet-based network and wherein step (3) 

comprises the steps of: 

(3.1) determining a peak cell rate corresponding to said number of 

additional channels; 

(3.2) determining if there is at least one gateway node corresponding 
to a source peripheral network for which there exisis a path in said packet-based 
network to a destination node of said pipeline; 

(3.3) determining if said path can accommodate a pipeline having 

said peak cell rate; and 

(3.4) generating data indicating one or more alternate source 

gateways. 

14. (Original): The method set forth in claim 13 further comprising the 
step of: 

(3.5) outputting said data to said peripheral networks. 
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15. (Original): The method set forth in claim 13 further comprising the 
step o-: 

(4) organizing prior to step (3) said pipelines identified in step (1) ir 
order of said number of additional channels determined in step (2); and 

wherein steps (3.1), (3.2), (3.3), (3.4) and (3.5) are performed for 
each pipeline identified in step (1) in order from said pipeline corresponding to 
said highest number of additional channels to said lowest number of additional 
chanrets. 

16. (Original): The method set forth in claim 15 wherein step (3,2) 
comprises creating a list of all gateway nodes and wherein step (3.3) is 
performed with respect to each source gateway in said list of gateways until a 
source gateway having a path to said destination gateway that can 
accommodate a pipeline having said peak cell rate is located. 

17. (Cancelled): 



18. (Cancelled): 

19. (Currently Amended): Tho apparatu sH-H^rth^n-Gteim^S An 
a pparatus for r el ieving congestion in a pack et-based network that interconnects^ 
plurality of peripheral networks bv implementing c orrective actions in said 
netw ork, said packet-based network co mprising a plurality of gateway nodes 
having data to be transferred therebetw een, and utilizing a concept of virtual 
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pipelines between gateway nodes of said network, s aid pipelines comprising one 
or more channels, said method comprising the step s of: 

means for identifying a first sat of virtual pipelines f nr which traffic exceeds 

a predetermined threshold; 

means for determining- for each virtual pipel ine in said set, a number of 

additional channels needed to cause said traffic thr ough said pipeline to not 
exceed said predetermined threshold; and 

means for assigning, for each pipeline in said first set, a corrective action 
and an amount of said corrective action to be tak en in said peripheral networks 

a f unction of said number of additional channels wh erein said corrective action 
comprises assigning a ca ll gap ping rate for each peripheral netwo rk contributing 
traffic to a pipeline for which traffic exceeds said prede termined threshold and 
wherein said call gapping rates are 

where 

X t is a call arrival rate for a corresponding pipeline; and 
A is a call arrival rate corresponding to said predetermined threshold for 
said corresponding pipeline. 

20. (Original): The apparatus set forth in claim 19 wherein said 
predetermined threshold is a call blocking ratio and wherein said means for 
determining comprises determining a minimum pipeline size that would reduce 
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the ca.l blocking ratio for said pipeline below said predetermined threshold based 
on a call arrival rate at said virtual pipeline and an average holding time per call. 

21 . (Original): The apparatus set forth in claim 20 wherein said minimum 
pipeline size is expressed as a number of channels. M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 

wherein 

p(t) = M{t)'M0) 

or 

22. (Original): The apparatus set forth in claim 21 wherein 

p(i) = A((t)/fi(.t) is used when call rate through said pipeline has been 

historically increasing and 

//(/) * MO - /HOMO is used when caU rate throu 9 h said P'P eline has been 
histo-ically decreasing. 

23. (Original): The apparatus set forth in claim 20 wherein said network is 
an asynchronous transfer mode network. 

24. (Original): The apparatus set forth in claim 23 wherein said network is 
usee to exchange voice data. 
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25. (Original): The apparatus set forth in claim 24 wherein said other 
networks comprises time division multiplexed networks. 

26. (Currently Amended): *he^pa«tfw6^44©f^^ 

appar atus for relieving congestion in a packet-based network that inte rconnects a 
plurali ty of p eri pheral networks bv implementing corrective actio ns in said 
network, said packet-based network comprising a plurality of gatew ay gQdes 
having data to be transferred therebetween, and utilizing a concept of virtual 
pi pelines between gateway nodes of sa id network, said pipelines comprising one 
or more channels, said method com prising the steps of: 

means for identifying a first set of virtual pipe Hnaa for which traffic exceeds 

a predetermined threshold; 

means for determining, for each virtual pipeline in said set, a number of 
additional channels needed to cause sa id traffic through said pipeline to not 
exceed said predetermined th reshold; and 

means for assigning, for each pipeline in said first set a cor rective action 
and an amount of said corrective action to be taken **** perinheral networks 
as a function of said number r>f additional channel: ; wherein said corrective action 
comprises rerouting calls in said peripheral networks so that they pass through a 
different pipeline in said packet-based network. 
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27. (Original): The apparatus set forth in claim 26 wherein said 
predetermined threshold is a call blocking ratio and wherein said means for 
determining comprises determining a minimum pipeline size that would reduce 
the call blocking ratio for said pipeline below said predetermined threshold based 
on call arrival rate at said virtual pipeline and average holding time per call. 

28. (Original): The apparatus set forth in claim 27 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 

B M (V^V- 4 - 

£(4 ///)-/»'. 

wherein 
or 

//(/) = A(0-P(OMO 
29. (Original): The apparatus set forth in claim 27 wherein said network 
comprises a plurality of gateway nodes through which calls in said peripheral 
networks enter and exit said packet-based network and wherein said means for 

assigning comprises: 

means for determining a peak cell rate corresponding to said number of 

additional channels; 

means for determining if there is at least one gateway node corresponding 
to a source peripheral network for which there exists a path in said packet-based 
network to a destination node of said pipeline; 
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means for determining if said path can accommodate a pipeline having 

said peak cell rate; and 

means for generating data indicating one or more alternate source 

gateways. 

30. (Original): The apparatus set forth in claim 29 further comprising: 
means for outputting said data to said peripheral networks. 

31 . (Original): The apparatus set forth in claim 29 further comprising: 
means for organizing said pipelines identified by said means for identifying 

said first set of virtual pipelines in order of said number of additional channels 
determined by said means for identifying; and 

wherein said means for assigning acts on each pipeline identified by said 
means for identifying said first set of virtual pipelines in order from said pipeline 
corresponding to said highest number of additional channels to said lowest 
number of additional channels. 

32. (Original): The apparatus set forth in claim 31 wherein said means for 
determining if there is at least said one gateway node comprises means for 
creating a list of all gateway nodes and wherein said means for determining if 
said path can accommodate a pipeline having said peak cell rate acts upon each 
source gateway in said list of gateways until a source gateway having a path to 
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said cessation gateway that can accommodate a pipeline having said pei 
rate is located. 



33. (Cancelled): 



34. (Cancelled): 



35. (Cancelled): 



36. (Cancelled): 



37. (Cancelled): 



38. (Cancelled): 



39, (Cancelled): 



40. (Cancelled): 



41. (Cancelled): 



42. (Cancelled): 
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43. (Cancelled); 



44. (Cancelled): 



45. (Cancelled): 



46. (Cancelled): 



47. (Cancelled): 



48. (Cancelled): 
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